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IN THE CLAIMS 

What is claimed is: 

1 . A article oXmanufacture including one or more machine-accessible medium 
having executable code stored thereon which, when executed by a machine, 
causes the machine to: 

receive one\: more semaphore modification requests from one or more 
requesting devices^ 

identify an ownership state of a semaphore corresponding to the one or 
more semaphore modification requests; 

arbitrate to identify a first modification request of the one or more 
semaphore modification requests, the first modification request from a first 
requesting device; \ 

allow the first modification request to succeed if the identified ownership 
state corresponds to the first requesting\device; and 

allow the first modification request to succeed if the identified ownership 
state corresponds to no ownership. 

2. The article of manufacture recited in Claim 1 which\when executed by a 
. machine, further causes the machine to 

decline a second modification request of the one or hjore semaphore 
modification requests. 

3. The article of manufacture recited in Claim 1 which, when executed by a 
machine, further causes the machine to: 

receive a semaphore read requests from one of the one or morfe 
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requesting devices; 

transmit the identified ownership state in response to the semaphore read 
request and 

allowyie first requesting device to access a shared resource. 

4. The article of manufacture recited in Claim 1 wherein the semaphore is 
stored in a multiprocessor comprising the one or more requesting devices. 



5. The article of manufacture recited in Claim 4 wherein the multiprocessor 
comprising the one\r more requesting devices is integrated on a single die. 

6. The article of manufacture recited in Claim 1 wherein arbitration is resolved 
on a round-robin basis. \ 

7. The article of manufacture recited in Claim 1 wherein arbitration is resolved 
on a priority basis. \ 

8. A method comprising: \ 

receiving one or more semaphore modification requests from one or more 
requesting devices; \ 

identifying an ownership state of a semaphore corresponding to the one 
or more semaphore modification requests; \ 

arbitrating to identify a first modification requtest of the one or more 
semaphore modification requests, the first modification request from a first 
requesting device; \ 

allowing the first modification request to succeed if the identified 
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1 0 ownership state corresponds to the first requesting device; and 

1 1 allowing the first modification request to succeed if the identified 

1 2 ownershipWate corresponds to no ownership 

1 9. The method recited in Claim 8 further comprising 

2 declining a second modification request of the one or more semaphore 

3 modification requests. 

1 10. The method recited ir^Claim 8 further comprising: 

2 receiving a semaphore read requests from one of the one or more 

3 requesting devices; \ 

]t 4 transmitting the identified ownership state in response to the semaphore 

^ 5 read request; and \ 

^ 6 allowing the first requesting device to access a shared resource. 

RJ 1 1 1 .The method recited in Claim 8\wherein each of the one or more semaphore 
rU 2 , modification requests received identify a corresponding requesting device of 
O 3 the one or more requesting devices. 

1 12. The method recited in Claim 8 wherein arbitration is resolved on a round- 

2 robin basis. \ 

1 13. The method recited in Claim 8 wherein arbitration is resolved on a priority 

2 basis. \ 



042390.P8934 



\ 

1 14. A multiprocessor system comprising: 

2 means for receiving one or more semaphore modification requests from 

3 one onmore requesting devices; 

4 means for identifying an ownership state of a semaphore corresponding to 

5 the one or more semaphore modification requests; 

6 meansyor arbitrating to identify a first modification request of the one or 

7 more semaphore modification requests, the first modification request from a 

8 first requesting device; 

9 means for Wanting the first modification request if the identified ownership 

1 0 state corresponds to the first requesting device; and 

1 1 means for granting the first modification request if the identified ownership 

12 state corresponds^ no owner. 

1 15. The multiprocessor system recited in Claim 14 further comprising: 

2 means for receiving 5a semaphore read requests from one of the one or 

3 more requesting devices; 

4 means for transmitting tfte identified ownership state in response to the 

5 semaphore read request; and> 

6 means for allowing the first requesting device to access a shared 

7 resource. 

1 16. The multiprocessor system recited in C^laim 14 wherein the one or more 

2 requesting devices are fabricated on a single die. 

1 17. A multiprocessor comprising: 

2 a logical plurality of processors; 
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a resource scheduling device coupled to one or more of the logical 
plurality of\rocessors to provide access to a set of resources; 

a sharedWesource of the set of resources having a semaphore; 

a semaphore checker coupled to the resource scheduling device and to 
the semaphore^: 

receive one or more semaphore modification requests from the one or 
more of the logical plurality of processors, 

identify an ownership state of the semaphore, 

arbitrate the one or more semaphore modification requests and identify a 
first modification request from a first requesting processor of the one or more 
of the logical plurality of processors, 

allow the first modification request to succeed if the identified ownership 
state corresponds to the first requesting processor; and 

allow the first modification request to succeed if the identified ownership 
state corresponds to no ownership. 



18. The multiprocessor recited in Clairi\ 17 wherein the semaphore checker is 
further to: 

3 decline a second modification reqil^st of the one or more semaphore 

4 modification requests. 



1 19. The multiprocessor recited in Claim 17 wherein the semaphore checker is 

2 further to: 

3 receive a semaphore read requests from 6 v ne of the one or more of the 

4 logical plurality of processors; 

5 transmit the identified ownership state in response to the semaphore read 
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6 request; and 

7 allow the first requesting processor to access a shared resource. 

1 20. The multiprocessor recited in Claim 17 wherein each of the one or more 

2 semaphore modification requests received identify a corresponding 

3 requesting processor of the oi^or more of the logical plurality of processors. 

1 21 .The multiprocessor recited in Claim 17 wherein the multiprocessor is 

2 fabricated on a single die. 

1 22. The multiprocessor recited in Claim 17\wherein arbitration is resolved on a 

2 round-robin basis. 

1 23. The multiprocessor recited in Claim 17 whef^in arbitration is resolved on a 

2 priority basis. 



fU 1 24. An apparatus comprising: 

Q 2 a register to access a shared resource of a set bf resources; 

3 a semaphore corresponding to the shared resource; and 

4 a semaphore checker coupled to the semaphore to^llow access to the 

5 shared resource through the register. 

1 25. The apparatus of Claim 24 wherein the semaphore checker is^further to: 

2 receive one or more semaphore modification requests from ofcje or more 

3 . of a logical plurality of processing devices, 

4 identify an ownership state of the semaphore, 



042390.P8934 



-20- 



5 arbitrate the one or more semaphore modification requests and identify a 

6 first mod ificatiom request from a first requesting device of the one or more of 

7 the logical plurality of processing devices, 

8 allow the first modification request to succeed if the identified ownership 

9 state corresponds to the first requesting device; and 

10 allow the first modification request to succeed if the identified ownership 

1 1 state corresponds to\no ownership. 
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1 26. The apparatus of Claim 25 wherein the semaphore checker is further to: 

2 decline a second modification request of the one or more semaphore 

3 modification requests. 

1 27. The apparatus of Claim 2§ wherein the semaphore checker is further to: 

2 receive a semaphore read requests from one of the one or more of the 

3 logical plurality of processors; 

4 transmit the identified ownership state in response to the semaphore read 

5 request; and 

6 allow the first requesting prdcessor to access a shared resource. 



1 28. The apparatus of Claim 25 whereiqj each of the one or more semaphore 

2 modification requests received identify a corresponding requesting device of 

3 the one or more of the logical plurality of processing devices. 



1 29. The apparatus of Claim 25 wherein the logical plurality of processing devices 

2 are integrated on a single die. 
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30. The apparatus of Claim 25 wherein arbitration is resolved on a round-robin 
basis. \ 
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